A Random Dot Product Model for Weighted Networks

نویسندگان

  • Daryl R. DeFord
  • Daniel N. Rockmore
چکیده

This paper presents a generalization of the random dot product model for networks whose edge weights are drawn from a parametrized probability distribution. We focus on the case of integer weight edges and show that many previously studied models can be recovered as special cases of this generalization. Our model also determines a dimension–reducing embedding process that gives geometric interpretations of community structure and centrality. The dimension of the embedding has consequences for the derived community structure and we exhibit a stress function for determining appropriate dimensions. We use this approach to analyze a coauthorship network and voting data from the U.S. Senate.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended corona product as an exactly tractable model for weighted heterogeneous networks

Various graph products and operations have been widely used to construct complex networks with common properties of real-life systems. However, current works mainly focus on designing models of binary networks, in spite of the fact that many real networks can be better mimicked by heterogeneous weighted networks. In this paper, we develop a corona product of two weighted graphs, based on which ...

متن کامل

Random Dot Product Graph Models for Social Networks

Inspired by the recent interest in combining geometry with random graph models, we explore in this paper two generalizations of the random dot product graph model proposed by Kraetzl, Nickel and Scheinerman, and Tucker [1, 2]. In particular we consider the properties of clustering, diameter and degree distribution with respect to these models. Additionally we explore the conductance of these mo...

متن کامل

Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs

Social networks are often analyzed through a graph model of the network. The dot product model assumes that two individuals are connected in the social network if their attributes or opinions are similar. In the model, a d-dimensional vector a represents the extent to which individual v has each of a set of d attributes or opinions. Then two individuals u and v are assumed to be friends, that i...

متن کامل

Developing Robust Model in a Three-Level Supply Chain with Uncertain and Random Parameters (Case Study: Thaghdis Porcelain Company)

This paper aims to develop a three-objective robust optimization model in Thaghdis Porcelain supply chain. Objectives weighted using AHP technique so the problem converts to a single-objective model. Then the problem turned to the robust optimization model through Bertsimas and Sim (2004) methodology. Research data were Prances and Flat 30-pieces type in a certain period, three supplier source ...

متن کامل

Probing the Extent of Randomness in Protein Interaction Networks

Protein-protein interaction (PPI) networks are commonly explored for the identification of distinctive biological traits, such as pathways, modules, and functional motifs. In this respect, understanding the underlying network structure is vital to assess the significance of any discovered features. We recently demonstrated that PPI networks show degree-weighted behavior, whereby the probability...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1611.02530  شماره 

صفحات  -

تاریخ انتشار 2016